ارائه یک معماری شناسایی منابع در سیستم های مشبک داوطلبانه نظیر به نظیر

سیستم های مشبک داوطلبانه از سیکل های محاسباتی آزاد منابع داوطلب موجود در اینترنت برای اجرای پروژه های پیچیده علمی استفاده می کنند. بدلیل ناهمگونی منابع در این سیستم ها، ارائه یک معماری شناسایی منابع کارا یکی از فاکتورهای کلیدی در زمینه کارایی آنها محسوب می شود. در این رساله، معماری شناسایی منابع آگاه از مجاورت cycloidgrid در سیستم های مشبک داوطلبانه نظیر به نظیر پیشنهاد شده است. جستجوی منابع در این معماری با توجه به پارامترهای کیفیت خدمت کاربر، موازنه بار و آگاهی از مجاورت انجام می شود. در این معماری زمانبندی برنامه های موازی در قالب کیسه وظایف و برنامه های جریان کاری بررسی شده است. در معماری پیشنهادی انتخاب منبع جهت اجرای یک برنامه کیسه وظایف طی دو مرحله انجام می شود. در اولین مرحله زیر مجموعه ای ازمنابع بر اساس پارامترهای کیفیت خدمت کاربر و موازنه باردر سیستم انتخاب می شوند. سپس در مرحله دوم از میان منابع انتخابی در اولین مرحله، منبع نهایی با اولویت بالاتر نسبت به حداقل سربارارتباطی انتخاب می شود. برای محاسبه سربار ارتباطات میان دو ماشین نظیر، یک مدل شبکه ای مبتنی بر تئوری صف پیشنهاد شده است که در آن ترافیک پس زمینه اینترنت در محاسبه سربار ارتباطات در نظر گرفته می شود. دو روش جهت پیاده سازی موازنه باردراین معماری پیشنهاد شده است. روش اول یک روش مبتنی بر دانش است که از اطلاعات ماشینهای نظیر مانند طول صف برای پیاده سازی موازنه بار استفاده می کند. درحالیکه روش دوم یک روش تحلیلی مبتنی بر تئوری صف می باشد که مبتنی بر مسیریابی درصف های موازی توزیع شده است. زمانبندی برنامه های جریان کاری در این معماری با تکیه بر کاهش سربار ارتباطات انجام می شود. در این زمانبندی ابتدا یک برنامه جریان کاری به تعدادی برنامه زیر جریان کاری تقسیم می شود بطوریکه میزان وابستگی داده میان برنامه های زیر جریان کاری حداقل شود، سپس مجموعه ای از منابع نزدیک بهم با حداقل بار محاسباتی جهت اجرای نهایی برنامه های زیر جریان کاری انتخاب می شوند.